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1 Introduction 


This paper studies the mathematical properties of a game ladder involving a finite number of vertices 
or players. Players are listed as if on the rungs of a ladder, and they compete against each other for 
higher-ranked positions. Each player challenges each of the players above him on the ladder, and if 
the lower-placed player wins, then the two players swap positions on the ladder. The game goes on 
until no lower-placed player wins a challenge against a higher-placed player. This tournament model 
is used in real-life organizations to make decisions on hiring, firing, and promotion. 

We model a game ladder as a hierarchical organization (iV, T, /) where is a non-empty finite set 
of vertices or players, T = {1,..., j} an ordered finite set of position types with cardinility |T| = j >2, 
and / : M a real-valued production function measuring organizational performance. Positions 

are ordered in degree of importance, where type 1 positions are less important than type 2 positions, 
type 2 positions less important than type 3 position, and so on. We assume that the organization 
is monotonic in that for any position profiles x = (xi, ...,Xn) and z = (zi, ■.■,Zn) such that x < z, 
f (a^) < f {z)- In any position profile x = (xi, X 2 ,.., x^) € , Xj denotes the position of player i. 

In a game ladder, players compete for more higher-level positions as follows. Consider two players 
p and q in an organization. Player p occupies a position indexed s and player q occupies a position 
indexed r, where s is a lower-level position than r. We say that p beats q in position r relative to 
position s, denoted p h{r,s) if aggregate output increases as a result of swapping p and q no matter 
how the other members of the organization are allocated to the different positions. If p beats q in 
each position relative to positions that are lower-ranked, we say that p is globally more influential 
or productive than q, and this is denoted hy p q. 

Our goal is to study some mathematical properties of the global influence relation We find 
that this relation is not transitive in general. However, if it is complete, it is transitive and its 
asymmetric component is a finite union of transitive tournaments (that is, is a finite unions of 
complete, asymmetric, and transitive binary relations). 

We note that the global influence relation ^ coincides with the replacement relation introduced 
by Isbell (1958) for games that have only two layers. However, the properties of ^ for games which 
have more than two layers are quite different the properties of ^ for games that have only two layers. 
In fact, when there are only two layers, ^ is transitive (see, e.g., Taylor and Zwicker (1999)), which 
contrasts with the finding we obtain when there are more than two layers. 

We also examine whether the relation ^ predicts the frequency with which a player is pivotal 
in the game. The notion of pivotability was introduced by Freixas (2005b). We show that a more 
globally influential player is (weakly) more likely to be pivotal. 

The next section shows how the ranking rule ^ is generated through the game ladder. Section 3 
studies its mathematical properties and concludes. 

2 Ladder Tournament 

A ladder tournament in a game {N, T, /) is a system of challenges that proceeds as follows. Let r 
and s be two positions occupied by players p and q, respectively, where r is more important than 
s. We say that p beats q in position r relative to position s, denoted by p h{r,s) if swapping the 
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two players decreases the aggregate output of the organization no matter how the other players are 
allocated to the different positions. We say that p is globally more influential than q p h(r,s) Q for 
any positions s and r , and this is denoted by p ^ g. The binary relation ^ determines the global 
ranking of the ladder tournament. The formal definition of each of these relations is below. We 
denote by = (0,..., 0,1,0,..., 0) the pth unit n-component vector. 

Definition 1 Let {N, T, /) be a game ladder, and p and q two players. 

1) Let s and r he two tasks such that r > s. We say that p h(r,s) Q if- G such that 
Xp = Xq = s, f{x + (r — s)eP) > f{x + (r — s)e'^). 

2) p is said to be more globally influential than q, denoted p q, if: p '^{r,s) Q for all s,r G T 
such that r > s. 

The symmetric and asymmetric components of each relation '^(r,s) ore denoted by )^(^r,s)ond ^(r,s)> 
respeetively, and those of the relation ^ by >~ and respeetively. 

We introduce the notion of a linear game ladder. 

Definition 2 Let {N,T,f) be a game ladder. {N,T,f) is said to be linear ifis complete. 


3 Properties 

3.1 Completeness, Transitivity, Tournament 

We show that the symmetric component of the relation ^ is an equivalence relation. 


Proposition 1 Let {N, T, f) be a game ladder. The relation ~ is an equivalence relation. 


Proof. 1) First, let us show that i'^k. 

Let s,r gT such that r > s, and x G T^ such that Xi = Xk = s. 
We need to show that f{x + (r — s)e^) < f{x + (r — s)e*). 

We denote by x* the following profile : x* = | ^ ^ ^ 

ft follows from this notation that x = x*+se*+se^+te-^ and 



Pose Xj = t. 


(r — s)e^ = X* + se* + re^ + te^ 
(r — s)e* = X* + se^ + re* + tefl 


We distinguish five cases. 

Case 1: Assume that t > r > s. Then, 


/(x + (r — s)e^) 

< 

f{x* + se* + rei + te^) 

since k j 


< 

f{x* + sei + re* + te^) 

since i ^ j 


< 

f{x* + se^ + re* + te^) 

since j k 


= 

f{x + (r — s)e*). 


Case 2: Assume that 

t = r. Then, 


/(x + (r — s)e^) 

< 

/(x* + sei + re^ + te*) 

since i j 


< 

/(x* + se^ + re* + te^) 

since j h k 


= 

f{x + (r — s)e*). 



Case 3: Assume that r > t > s. Then, 
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/(x + (r — s)e^) 

< 

f{x* + se* + re^ + te^) 

since j ^ k 


< 

f{x* + se^ + re* + te^) 

since i ^ j 


< 

f{x* + se^ + re* + te^) 

since j h k 


= 

/(x + (r — s)e*). 


Case 4: Assume that 

t = s. Then, 


/(x + (r — s)e^) 

< 

/(x* + se* + re^ + te^) 

since j k 


< 

f{x* + se^ + re* + te^) 

since i j 


= 

f{x + (r — s)e*). 


Case 5: Assume that 

s <t. Then, 


/(x + (r — s)e^) 

< 

f{x* + se* + re^ + te^) 

since j ^ k 


< 

f{x* + se^ + re* + te^) 

since k'^i 


< 

f{x* + se^ + re* + te^) 

since k j 


= 

/(x + (r — s)e*). 



2) k y i is proved in the same manner as the proof of i ^ A:, and we conclude that i ^ k. ■ 

Our second result says that the relation ^ is not complete in general, which implies that ^ is not 
a tournament (a tournament is a binary relation that is complete and asymmetric). 

Proposition 2 The relation ^ is not complete in general. 

Proof. Consider the following game ladder where N = {1, 2,3,4, 5, 6, 7}, T = {1,2,3}, and / is 
defined as follows: 

I 1 if there exists y G / such that x < y 
For any prohle x, j[x) = < 

I 0 if not 

where I = {(3,1, 2,1,1, 2, 2), (1, 3, 2,1,1, 2, 2), (1, 2, 3,1,1, 2, 2)}. 

It can be easily checked that 1 and 3 are not comparable. ■ 

Our third result says that the relation ^ is not transitive in general. 

Proposition 3 The relation ^ is not transitive in general. 


Proof. Consider the same game as in the proof of Proposition 2. It can be easily checked that 1 >- 2, 
2 3, but not{l >- 3) given that 1 and 3 are not comparable. ■ 

Our fourth result states that the global influence relation ^ is transitive if ^ is complete. 


Proposition 4 Let {N, T, f) he a linear game ladder. Then ^ is transitive. 


Proof. Let {N,T,f) be a linear game ladder, and i,j and k be three players such that i j and 
j k. We will show that i'^k. We distinguish two cases. 

1) Assume that not{k ^ i). Then i k since {N,T, f) is linear, and this implies that i'^k. 

2) Assume that k ^ i : we shall show that in this condition, k'^i. 

Let exist s,r € T such that r > s, and x G T^ such that Xi = Xk = s. Pose Xj = t. 

We need to show that f{x + (r — s)e^) < f{x + (r — s)e*). 


As in Proposition 1, we denote by x* the profile such that x* = 
Then, x = x* + se* + se^ + te^ and 


Xtj if u / i,j,k 
0 if u = i,j, k. 
X + (r — s)e^ = X* + se* + re^ + te^ 

X + (r — s)e* = X* + se^ + re* + teT 
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We shall distinguish five cases as we did in Proposition 1. 

Case 1: Assume t > r > s. Then, 
f{x + (r — s)e^) < f{x* + se^ + re^ + te*) since i h j 

< f{x* + se^ + re* + te^) since k i 

< f{x* + se^ + re* + te^) since j h k 

= f{x + (r — s)e*). 

Case 2: Assume t = r. The proof is exactly as in Proposition 1. 

Case 3: Assume r < t < s. The proof is exactly as in Proposition 1. 

Case 4: Assume t = s. The proof is exactly as in Proposition 1. 

Case 5: Assume s < t. Then, 
f{x + (r — s)e^) < f{x* + se* + re^ + te^) since j '^k 

< f{x* + se^ + re^ + te*) since k i 

< f{x* + se^ + re* + te^) since i h j 

= fix + (r — s)e*). 

Our fifth result states that, if ^ is complete, then if a player i dominates another player j and 
j is equivalent to another player k, then i dominates k. Also, if a player i is equivalent to another 
player j and j dominates another player k, then i dominates k. 

Proposition 5 Let {N,T,f) be a linear game ladder. If i>- j and j ~ k, then i>- k. Also, if i ^ j 
and j >- k, then i>- k. 

Proof. Let {N,T,f) be a linear game ladder. Let i,j and k be three players such that i j and 
j ~ k. It follows from what precedes that if nof(i h) then k'^i. But j k and k i imply j ^ i, 
which is a contradiction with i y j. 

The second statement is proved similarly. ■ 

Our sixth result states that, if ^ is complete, then if a player i dominates another player j and 
j dominates another player k, then i dominates k. 

Proposition 6 Let (N, T, /) be a linear game ladder. Then, >- is transitve. 

Proof. Assume that i y j, j y k and k). Then k y i. Since k y i and i y j, it follows that 

k y j, which contradicts j y k. ■ 

It follows from Propositions 1-6 that ^ is not a transitive tournament in general. However, if ^ is 
complete, then it is a complete preorder and its asymmetric component is transitive. This implies 
that, if ^ is complete, then players can be partitioned into a finite number of layers where players 
in the same layer are equivalent and players in each layer dominate those in lower-level layers. The 
results also imply that, if ^ is complete, then is a finite union of transitive tournaments. 

Theorem 1 Let (N, T, /) be a linear game ladder. Then y is a complete preorder and y is a finite 
union of tournaments. 

Proof. The proof simply follows from the proofs of Propositions 1-6. ■ 
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3.2 Tournament Rank and Pivotability 


In this section, we study the relationship between tournament rank, given by the relation and 
pivotability as defined by Freixas (2005a). Let {N,T,f) be a game ladder, and {zi, Z 2 , ■■■, Zk} the 
range of /. Without loss of generality, we assume zi > Z 2 > ■■■ > Zk- Denote hy Qn the set of all 
the bijections defined from N onto {1, An element of Qn is a possible order in which players 

entire the game or the organization (players move from a type 1 task to another position type or 
they stay in 1). An ordered allocation of positions of N is an ordered pair R = (si?, , where 

sR G Qn and G . 

The i-pivotal player of i? for f = 1, 2, ..., /c — 1, denoted by f-piv(i?, /), is uniquely defined either 
as: 

(a) : the player whose action in R clinches the outcome of under at least the output level Zi, 
or 

(b) : the player whose action in R clinches the outcome of x^ under at most the output level Zj+i. 

In other words, i-piv(i?, /) is the first player in sR who satisfies one of the two following mutually 

exclusive conditions: 

(1) independently of how tasks are allocated among all subsequent players, the outcome will be 
fh with fh> fi, or 

(2) no matter how all subsequent players were to change their actions, the final outcome would 
be no greater than fi+i. 

For every i G {1, 2, ..., k — 1}, denote by (/) the set of all the ordered allocation of positionss 
for which player p is f-pivotal. 

We answer the question of whether the frequency with which a player is pivotal reflects tourna¬ 
ment rank. I 


Theorem 2 Let {N, T, f) he a game ladder, andp, q G N two players, 
for any i G {1, . . ., k — 1}. 


Then, p q 



> 

7 ^+ 



iq 


The proof of Theorem 2 is quite involved and is presented in Section 3.3. This theorem proves 
that a player’s pivotability is a weakly increasing function of his tournament rank, which justifies 
the use of tournament in organizations. 

3.3 Proof of Theorem 2 

To prove Theorem 2, a few definitions and five preliminary results will be needed. 

3.3.1 Preliminary Definitions and Results for the Proof of Theorem 2 

Let R = [sR, x^) be an ordered allocation of positions. Let p be a player. Rj, = {sRf, x^p) is the 
ordered allocation of positions in which the order in which players enter the organization coincides 
with that of R (i.e. sRp = sR) and player p as well as any player q who enters before p occupies the 
exact same position as in R (i.e. Xq^ = x^ if sR{q) < sR{p)) whereas players who enter after p are 

assigned the highest position (i.e. x^ = j if sR{q) > sR{p)). Similarly, Rp = (^sRp,x^p^ is the 
ordered allocation of positions in which the order in which players enter the organization coincides 
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with that of R (i.e. sR^ = sR) and player p as well as any player q who enters before p occupies 
the exact same position as in R (i.e. Xq^ = if sR{q) < sR{p)) whereas players who enter after 

jp 

p are assigned the lowest position (i.e. = 1 if sR{q) > sR{p)). These definitions are formalized 

in Notation 1 below, where we also define the set of all ordered allocation of positionss in which a 
player is pivotal. 


Notation 1 Let {N,T,f ) be a game ladder, R = [sR, x^) an ordered allocation of positions, and 
p a player. 

i) We denote by R^ = {sRf, x^p) the ordered allocation of positions defined by: 


sRp = sR, and Vq G N, Xq^ = 




if sR {q) < sR (p) 
if sR (q) > sR {p) . 


ii) We denote by Rl = (sR1,x^p ) the ordered allocation of positions defined by: 


Rl 




sRp = sR, and for all q ^ N, Xq’" = 


if sR (q) < sR (p) 
if sR (g) > sR [p) . 

Hi) For any i = 1, 2, . . k — 1, TZfp (/) denotes the set of all the ordered allocation of positionss 
for which player p is i-pivotal. We pose: 


k-l 


K+(/). 


2 = 1 


We also define the notion of agreement between two ordered allocations of positions. Let R = 
{sR,x^) and R' = {sR',x^ ) two ordered allocations of positions in a game ladder (iV, T,/), and let 
p be a player. We say that R and R' 

agree up to the player p if the order in which the players enter is the same for R and R' (i.e. 
sR = sR') and p as well as any player who enters before him occupies the same position in R 
as in i?'(i.e. Xq^ = ^q if sR{q) < sR{p)). Formally, R and R' agree up to the player p if 

{ sR = sR' and q < sR {p) 

x^ = Xp' for any q such that sR (g) < sR {p). 

We denote by A {R,p) the set of all ordered allocations of positions which agree with R up to p. 
The following remark is important. 


Remark 1 Let R be an ordered allocation of positions. VR' G A{R,p), x^p < x^' and x^' < x^p. 


Denote by prec {p, sR) the player who enters the organization right before player p in an ordered 
allocation of positions R. We remark that the definition of a i-pivotal player can be stated as follows: 
A player p is i-pivotal in R if: 


1) yR'e A iR,p), /(x«') 

2) sR{p) / 1 G A{R,prec{p,sR)) : f ^x^'^ < Zi 

1) yR' € A {R,p), /(x^') <Zi 

2) sR (p) 7^ 1 3R' G A {R, prec {p, sR)) : f > Zi. 
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The following lemma provides a full characterization of TZf^ (/). 


Lemma 1 Let {N, T, /) be a game ladder, p a player, R an ordered alloeation of positions, and 
i€{l,2,...,k-l}. 


f{x^P) > Zi 




f ( + (j — Xp^)e^ < z. 


Ri- 


or 


f (^X^P^ < Zi 

f (^X^p + (1 - Xp’’)eP^ > Zi. 


Proof. =>) Suppose that R G TZf^ (/) and let us show the following: 

f{x^P) > Zi 


f [x^ + {j - Xp^)eP ] < Zi 


Two cases are possible : sR (p) 7 ^ 1 and sR (p) = 1 
Case 1 : si? (p) / 1. 


/ (^X^P^ < Zi 

f ^x^p + (1 - Xp^)eP^ > Zi 


If 


Vi?' G A{R,p), f > Zi 

3R' G Vl(i?, prec{p,sR)) : / < Zi 


then, given that Rj, £ A {R,p), we have 


/ (x^p'j > Zi 


Let the ordered allocation of positions i?i = (si?i,x^i) be such that 


si?i = sR 


and 


= x^p + (j — Xp^)eP. 

We have si?i = sR = sR'. In addition, x^^ < x^' by definition of i?i and i?'. Therefore, 


f{x^'p + (j - Xp^)eP) < fix^') < Zi. 


If 


Vi?' £A{R,p), / < Zi 

3R' G A {R,prec {p, si?)) : / > Zi 


then, given that R^ £ A {R,p), we have 


/ (^X^pj < Zi. 

Let the ordered allocation of positions i ?2 = (si? 2 ,x^ 2 ) be such that 


si ?2 = si? 


— j.Rp + (1 — Xp^)eP. 
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and 



We have, by definition of i ?2 and R' 


It follows that 


si ?2 = sR = sR' and x^' < . 

+ (1 - Xp’’)eP) > f{x^') > Zi. 


Case 2 : sR{p) = 1. 

• If Vi?' G A {R,p), f > Zi, then Rj, € A {R,p ), and we have 


We know that there exists a task profile x such that / (x) = Zk- 

Suppose that /(x^p + (j — Xp^)A’) > Zi. Given that for any y G , the following inequality 
holds 

x^p + (j — Xp^)A’ < y 

it follows that 

X^P + (j — Xp^)A’ < X 

and by monotonicity, we have 

/(x^p + {j - Xp^)A’) < / (x) = Zk. 

Therefore, Zk> Zi, which is contradictory since Zi > Zk- We conclude that 

/(x^p + {j - Xp’’)eP) < Zi. 

• If Vi?' G A (R,p), f < Zi, then, given that Rp G A {R,p), we have 

/ (^X-^P^ < Zi. 

We know that there exists a task profile x such that / (x) = zi. 

E?1 

Suppose that /(x^p + (l— Xp'’)e^) < z*. Then, given that for any y G , the following inequality 
holds 



y < 

X^p + (1 — 

Rl 

xp^e^ 

we have 





X < 

X^p + (1 — 

xp^)e^’ 

and by monotonicity. 





Zi = f (x) 

< /(x^p + 

(1 - xf^ 
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That is 


f{x^p + {j - Xp^)eP) > zi 


Rl 


And therefore, we have zi < Zi, which is contradictory since zi > Zi. Hence 


f{x^p + {j - Xp^)eP) > Zi. 


We conclude that 

f f{x^p) > Zi 


Ri 


f{x^p + {j — Xp^)eP) < z- 


or 


/ (^x^pj < Zi 

f (^x^p + (j - Xp^)eP^ > Zi. 

f (^X^pj < Zi 


( f{x^p) > Zi 

Conversely, assume \ RU ^ r i 

y + (j _ Xp^)eP) < Zi \ f [x^p + {j - Xp^)e‘ 

let us show that R G TZf^ (/). 

We shall consider two cases : sR (p) ^ 1 and sR (p) = 1. 

Case 1: sR (p) ^ 1. 


Let us show that 


or 


Vi?' G A{R,p ), / > Zi 

3R' G A{R,prec{p, sR)) : f < Zi 

Vi?' G A{R,p ), / < Zj 

3i?' G A{R,prec{p, sR)) : f ^x^'^ > Zi 


If 


f{x^P) > Zi 


f{x^p + (j — Xp^)A’) < z. 


Ri 


, then, since for all i?' G A{R,p), we have 


x^p < x^'andf{x^p) > z. 


Ri 


and by monotonicity. 


/ > Zi, Vi?' G A{R,p). 


Pose i?' = (si?', x^') with si?' = si? and x^' = x^p + {j — Xp^)eP. 

We have 

R' £ A {R,prec {p, sR)) and f{x^p + (j — Xp^)e^) < Zi. 


Hence 


Vi?' G A{R,p ), / > Zi 

3i?' G A{R,prec{p, sR)) : f < Zi. 


If 


/ (x^p) < Zi 


f(x^p + (1 - Xp^)eP) > Zi 
monotonicity that . 


then since for all i?' G A(R,p), we have , 


N and 

J > Zi 


it follows by 
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it follows by monotonicity that 


xR' < x^p and / (^x^p^ < Zi 
f < Zi,\/R' G A{R,p). 


Let us find R' G A {R, prec {p, sR)) such that 


/ (x^') > 


It suffices to consider R' = (sR', x^') with sR' = sR and x^' = x^p + (1 — Xp^)A’. This ends the 
proof for Case 1. 

Case 2: sR (p) = 1. 

Let us show that MR' G A {R,p) , / {x^'^ > Zi or Vi?' G A {R,p ), / < Zi. 

( f{x^'p) > Zi 

• If S f f ■ Ri\ p\ ’ R' G A {R,p), we have 


f [x^p + {j - Xp^)eP < Zi 


x^p < x^ and f{x^p) > Zi. 


It follows by monotonicity that; 


/ Vi?' G A{R,p) . 

f / (x^p) < Zi 

If < ) / pi \ , since for all R' G A (R, p), we have 

\ / + (1 - > Zi 


< x^p and / < Zj. 


It follows by monotonicity that 


/ < Zi, Vi?' G A{R,p) 


We deduce that for all i?' G A{R,p), 


f [x^') >ZiOI f < Zi. 


We therefore conclude that i? G TZf^ (/). ■ 

The following notation is useful. 

Notation 2 Let R = (si?, be an ordered allocation of positions. We denote respectively by Rpq 
and Rpq the following ordered allocation of positionss: 
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"1 

2 ) I 


sRpq (p) = sR (q ); sRpq (q) = sR (p) and sRpq (a) = sR (a) for all a ^ {p, q} 
and 

^Rpg _ _|_ ('g.R _ x^)eP + {Xp — x^)e'? 

sRpq {p) = sR {q ); sRf^q {q) = sR (p) and sRpq (a) = sR (a) for all a ^ {p, q} 
and 

dO P 


We have the following remark. 


Remark 2 Let R = [sR,x^) be an ordered allocation of positions, p,q ^ N : Xp = r and s = x 

1) If sR{p) < sR{q), then, 


— 

q • 


r> 

= x^ + (x, 

ryj 

X^q 

II 

H 

■ts 0 

pi 

X 9 









2) If sR{p) < sR{q), then. 


RL 


Rn I / \ P \ f \ Q 

X + [Xq — Xp )e^ + [Xp — Xq jC^ 


^(RpqYp 


xK + (r — x^'^)e^ + (j — Xp'^)e^ = + (j — 

I- (xf"^ - Xp'^)eP + (xp"^ - xf'^)e' 
x^l + (r — xf'^)e'^ + (1 “ Xp’^)e‘ 


— ^{^pq)p 




x'^'p'^'p + (1 — Xp ^)e^. 


3) If sR{p) > sR{q), then 


Mi + (j _ 


X^i + (j — Xq'^)e^ 
x(^pi)i 

RL 


Ri. 


x^i + {j — xf‘’)e'^ + (s “ Xp‘’)e^ = 

(^pili 


x^^P'^^p + (1 — Xp ’’}e^ = x^^ + (1 — Xq'^)e 


x^9 + (1 — Xg+ (s — Xp'^)e^ = 


^(Rpqlp 


The following lemma is straightforward. 

Lemma 2 Let (N, T f) be a game ladder, and p,q G N two players. If R and R' are two ordered 
allocation of positionss such that R ^ R', then Rf^^ ^ R'^^ and Rpq 7 ^ Rp^. 

Lemmas 4 and 5 below will also be useful. 

Lemma 3 Let {N, T, f) be a game ladder, p,q G N two players such that p q, and R = [sR, x^) 
an ordered allocation of positions such that R G (f), /(x^«) > Zi and 

f{x^i + (j - xf’)e‘?) < Zi. 

1) If sR {p) < sR {q) and Xp > x^, then Rpq G IZfp (/). 

2) If sR{p) > sR{q), then Rpq G IZfp (/). 
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Proof. 1) Suppose that sR {p) < sR (q) and Xp = r > s = x^. Let us show that Rpq € 7^^ 


is: 


> Zi 


f(^x^Rp<i)p'^ < Zi 


f f + {j - xl^''^^)eP] < Zi ° I + (1 - xl^''^^)eP) > z, 


Since 


fjj pi 

ph q and Xp"^ > Xq"' 


it follows that: 


„Ro I I ^^9 


/ ( + [xq'^ - Xp'^)eP + {Xp"' - Xq'^)R^ > /(x^«) > Zi- 


But 


Ra I { ^9 Rq \ P I { Rq Rq \ Q {RpqY 

X + [Xq — Xp )eP + [Xp — Xq )e^ = X^ ^^'P. 


Hence 


/[x^P^PlK) > Zi 


Let us show that / + [j — ] < Zj. 

We have: 


f{x^‘^ + (r — Xq’^)e^) < Zi or f{x^‘^ + (r — Xg'*)e'^) > Zi 
If /(x'^9 + (r — x^’)e'^) < Zi, since 


-Rq _)_ [j — Xp‘^)eP + (r — Xq‘^)e^ < x^« + (r — x^'^)e'^ 


R\ 


Ri 


and 


x^q + [j — Xp‘^)eP + (r — x^‘^)e^ = + [j — 


it follows that: 


f(^x^Rvq)l _j_ _ x^J^^'^^^)eP) = /(x^« + [j — Xp'^)eP + (r — x^’^)e^) < /(x^« + [r — Xq 


Ri- 


Ri. 


Ri 


Therefore: 


f^x^RpqYp _ Xp^''^p)eP) < Zi. 


If /(x'^« + (r — x^'*)e'^) > Zi, since 


x^q + [j — = x'^« + (r — x^'*)e'^ + (j — r)e'^ 


it follows that 


/(x'^« + (r — Xq'^)e^ + (j — r)e'^) < Zi 


R; 


(/), that 


)e'') < z,. 
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because 


+ (j - Xq'^)e‘^) < Zi. 


Ri 


We therefore have: 


/(x'^^ + (r — Xq'^)e’^) > /(x'“"^ + (r — Xg'"^)e'^ + (j — r)e'^). 


Ra \ (7 \ . (• / Jii I / Rq ' 


Since p q, we have 


/(x^« + (r - Xq''')e‘*' + (j - Xp'"^)e'^) < Zi. 


Ri 


Ri- 


But 


Hence 


x^q + (r — Xq‘’)e'^ + (j — Xp’^)e^ = + (j — 


y(2,(^P9)^ + (j - < Zi. 


Therefore 


We conclude that 


y(2,(Kp<3)p) > j(^y.{Rvq)l _|_ (^j _ < Zj. 


2 ) Suppose that si? (p) > si? (( 7 ) and let us show that i?pg € 7^^ (/). II suffices to show that: 


y(^(Kp5)^) > 


y( 2 ,(-Rp< 3 )p _j_ ("j _ 




By assumption, we have: 

i? G 7^+ (/), /(x^9) > Zi and /(x"^ + (j - Xq'^)e‘^) < z*. 

But 


„Ri ■ ' ■ ' 




« + (i — x^‘^)e^ < x^« + (j — Xq'^)e^ + ('S — j)e-^ = 


Ri 


because 


Hence 


x^ = s. 


/(x "9 + (j - Xq'^)e‘^ + (s - i)e'') = /(x^ 9 ) > z* > /(x"« + (j - x^'')e‘?). 


Since p ^ ( 7 , we have: 


/(x-^« + (j - Xq'^)e‘^ + {s- Xp'’)e‘^) > /(x"« + {j - Xq"‘)e'‘ + (s - j)e^) > Zi. 
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But 


+ {j — Xq’^)e‘^ + (s “ Xp'^)e^ = 

Hence 

We have: 

x^^pi^i _)_ (j _ + (j — x^'^)e'^. 

Hence 

y(x('Rpi)p + (j _ < Zi 

as 

f{x^'‘‘ + (j - xf'')e‘?) < Zi. 

We therefore have 


j(x('^p 9 )p) > 2 ;^ and + {j — < Zj 

which implies: 


Rp,^n+{f). 


We also have the following lemma. 

Lemma 4 Let (A^, T, /) 6e a gome ladder, p, q € N two players such that p h q, and R = [sR, x^) 
an ordered allocation of positions such that R G R-tgif)’ f (x^<j^ < Zi and 

f (^X^J + (1 - Xq‘‘)e‘i^ > Zi. 

1) If sR (p) < sR (q) and x^ < x^, then Rpq G (/). 

2) If sR{p) > sR{q), then Rpq G 7^+ (/). 

Proof. 1) Suppose that sR (p) < sR (q) and Xp = r > s = x^. Let us show that Rpq G Rfp (/), that 
is: 


y(x(«p-!)p) > 2:. 

i^pq)i 


or 


^{RpqY 

y(2,{^P9)p _p (^j _ xl^'’''’^)eP) < Zi 

Since p ^ ( 7 , it follows that: 

Rl , f ^ 9 N o , / Ri 


y(x(^p9)p) < Zi 

f(^x^Rpq)p + (1 — > Z; 


But: 


/(x ^9 + (xp’ - xf’)e‘*' + {xq^^ - Xp'^)eP) < f < z*. 


x^9 + (x^*^ — xf'^)e‘^ + (xf** — Xp‘‘)e^ = . 


So 
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< Zi- 

Let us show that + (1 — > Zi. We have 


/(x^J + (r — xf‘^)e'^) > Zi or /(x'^? + (r — Xq‘^)e'^) < Zi. 

Suppose /(x'^9 + (r — xf‘‘)e‘^) > Zi. Since 

x^9 + (r — xf'^)e'^ < x^9 + (r — xf’)e'^ + (1 “ Xp'')e^ = + (1 — Xp^’’'^^’’)e^ 




or equivalently 


+ (r — xf’)e'^) < /(x'^« + (r — xf'^)e'^ + (1 “ Xp‘^)e'^) = f{x^^'^^p + (1 — 


it follows that: 


If /(x'^9 + (r — Xq'^)e^) < Zi, since 


f(^xiRp,)l + (1 _ 




x'^9 + (r — xf’)e'^ + (1 “ a’)e'^ = x'^J + (1 — Xq'’)e‘^ 


RL 


we have 


/(x^9 + (r — xf'^)e'^ + (1 “ r’)e'^) 


/(x^9 + (1 — xf'*)e'^) > Zi > /(x'^9 + (r — xf'^)e'^) 


That is 


/(x^9 + (r — xf'^)e'^ + (1 “ r’)e'^) > /(x^9 + (r — xf'^)e'^). 


Since p q, we have 

/(x^9 + (r — xf'^)e'^ + (1 “ Xp'^)e^) > /(x^? + (r — xf'^)e'^ + (1 “ r)e'^) > Zj 


But 


Hence 


x'^« + (r — xf’)e'^ + (ti — Xp'^)e^ = + (ti — Xp^^'^^’’)e^. 

f^x^Rpq)p _|_ > Zj. 


We then have 


y(x(^p'3)p) ^ _ 2 ;^ + (1 “ > Zj 


which implies 
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2) Suppose sR {p) > sR (q) and let us show that Rpq G (/), that is: 


>Zi ( < Zi 

+ {j — < Zi I + (1 “ > Zi 

By assumption, we have 

R G 7^+ (/), / < Zi and /(x-^^ + (1 - xf'')e‘?) > z*. 

But 

xR\ = y.R\ + (1 — xf‘’)e‘^ + (s “ l)e'^ < + (1 “ xf'^)e'^. 

So 

/ = /(x'^9 + (1 — Xq'^)e‘^ + (s — l)e'^) < Zi < f{x^^ + (1 — xf'^)e‘^). 

which implies 

/(x'^9 + (1 — x^'^)e^) > /(x^9 + (1 — xf‘’)e'^ + (•s — l)e'^)- 

Given that p q, we have 

/(x^9 + (1 — xf‘’)e'^ + ('S — Xp’^)e^) < /(x'^J + (1 — xf'^)e'^ + (s “ 1)^'^) < Zi. 

But 

/(x'^9 + (1 — xf'‘)e'^ + (s “ Xp’^)e^) = 

Hence 

y(x(^P9)p) < 2:*. 

We have 

y.{Rpq)p + (1 — = x'^9 + (1 — xf'^)e‘^ 

which implies 

^(^.(■Rpqlp + (1 — Xp^’’'^^’’)e^) > Zi 

because 

/ (^X^9 + (1 - Xq'^)e‘^'^ > Zi. 

We then obtain that: 

y(x(^p'3)p) < and + (1 “ > Zi 

from which it follows that 
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In the sequel, given a G A^, i G {1, k — 1}, we define the following sets: 


= {R= {sR, X^) G nt 


7^- = {R = {sR, x^) G nt 


/(x'^“) > Zi and 

+ (j - Xa“)e“) < Zj 

/ ^x^^^ < Zi and 
/(x^“ + (1 — Xa°')e°‘) > Zi 


The following lemma is needed. 

Lemma 5 Let {N, T, f) he a game ladder, p, q £ N two players such that p q, and R an ordered 
alloeation of positions such that R G nf^, sR{p) < sR{q). 

1) If 


R G nf„ and 
xH} < x^ 


R G nf, x^ > x^ and 


iqi •^p ■' '^q 


R' = (si?, x^ + (Xp — x^)e^ + {x^ — Xp)eP) G nt 


dU (z 'T?~^ 
-‘^pq ^ 


R G n- and 
R - ^ 

^p — ^q 


R G n- , x^ < x^ and 


iq^ •^p ^ •^q 


R' = (si?, x^ + {Xp — x^)e‘^ + {x^ — Xp)eP) G n^^ 


dU (z 

-‘^pq ^ '^ip’ 


Proof. Let (N, T, f) be a game ladder, p, q £ N and i? an ordered allocation of positions such that 
si? (p) < sR (q) and i? G 7?.^. 

{ R G 'R~^ 

r, n and let us show that i?p„ G 7?.^. 

Xp = r < s = Xg ^ 

It suffices to show that; 


y(2;(^P9)p) > 


+ (j - < Zi 


Since 


j.n!j _ ^{^pq)p 


it follows that 




because 


fix^-^) > Zi 
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Let us show that 


We have 


+ [j - < Zi. 


+ (s — Xp'^)e^) > Zi or /(x^« + (•s — Xp‘^)e^) < Zi 


j j^J 

with p and q being assigned to the same task s in the task prohle + (s — Xp'^)e^. 


If /(x'^« + ('S — Xp‘^)eP) > Zi, then, since 


x^« + (s — x^’)e^ + {j — xf'^)e'^ < x^« + (j — x^‘')e'^ 


by monotonicity, we have 


/(x^« + (s - Xp'^)eP + (j - Xg'')e‘*') < /(x^« + (j - Xq’^)e'^) < Zi 


which implies: 


Given that 


/(x^« + (s — Xp'^)e^ + {j — Xq‘^)e^) < /(x'^'? + (s — Xp‘')e^). 


p^q 


/(x'^« + (s — Xp‘^)e^ + {j — Xq‘’)e'^) < /(x'^« + (•s — x^'^)e^) 


we have 


/(x^« + (s — Xp'^)e^ + {j — s)e^) < /(x'^« + (•s — Xp’')e^ + (j — Xq'^)e‘^) < Zi 


x^« + (s — Xp’^)e^ + {j — s)e^ = x^« + (j — Xp'^)e^ = + (j — x\, 


that is, 


J^X^Rpq)j, < 2;.. 


If /(x^« + ('S — Xp'^)e^) < Zi, then, since 


x^i + {j — Xp‘’)e^ < x^« + (s — Xp‘’)e^ 


by monotonicity, we have 


f{x^‘> + (j - Xp'^)eP) < /(x^« + (s - Xp'^)eP) < Zi 


that is 


i^pqy I (■ i^pq)p\ p\ , 

/(x^ p9Vp + (j _ Xp < Zi 


19 



because 


y.Rq — 


We then have 


fix 


(«; 


+ ij - Xp 


)eP) < Zi. 


Therefore 




Hence 


Suppose that < 


7^: 


ip 


Since 


pU (Z ']?~r 

^pq ^ '^ 2 p* 


r, r. s , and let us show that i?2„ G 
ii = (si ?,Xp + (Xp — x^)e^ + (x^ — Xp)eP) G 7?.^ 


ii G 7?.^, Xp = s > r = x^ and 


J.i^p<l)p — y.Rq 


we have 




because 


> Zi 


Let us show that + (j — Xp < Zj. 

By monotonicity, we have 


Since 


and 


r/ (Rpqy . ( i^%)p\ p\ ^ 

/(x^ ^^^p + {r — Xp )e^)>Zi. 


R'J , f ■ Rq \ q i^pqy i f i^pq)p\ p , ( ■ i^pq)p\ q 

X ^ + ij — Xq^ )e^ = x^ ^^'p + (r — Xp + [j — Xq )e^ 


fix^f + (j -xf'^)e‘>) < Zi 


it follows that 


/(a;(^p.)p + (r _ + (i - < Zi 


or equivalently 

ft i^%y I (' i^%)p\ p\ f/ {Rpqy , ( (^p'j)pN p , / • (^p<jjpN qx 

j[x^ p'j/p _l_ (p _ Xp ^)e^)>j{x^ ^^^p + {r — Xp )e^ + [j — Xq )e^) 


-0 V 
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Given that p q, we have 


_|_ ("j. _ _j_ + (r — Xp + {j — r)e^), 




that is, 


which implies 


because 


j(^(-^P9)p _j_ ("j, _ 2;p ’’'^^p)gP _)_ (j _ r)e^) < Zi 


fl i^mY _i_ ! ■ ^^PiYp\ p\ 

f{x^ + (j _ a-p p)eP) < 


i^%y I (' i^p'jjpN p, / • \ p i^%y 11' • p 

x^ p^^p + (r — Xp + (j — r)e^ = x^ + U — Xp ^)e^. 

Therefore, we have 

j(x('^p'?)p) > a]a(;| j(^j.{^pq)p _|_ (^j _ a;^ < Zj. 


Hence 


pO ^ TpH" 
■^pg ^ 'Hp* 


f i?G7^: 


2) Suppose ^ p p and let us show that i?p„ G TZf. 

Xp = r > s = Xg ^ 


II suffices to show that 


Given that 


we have 


/(a;(^p«)p) < 

y(a;(^p'3)p _|_ — Xp > Zj. 


^R\ — ^{^pq)p 


y(a;(^p9)p) < 


because / ^x^?^ < Zj. 

('dO 'll (Kpa)^ 

Let us show that /(x^ + (1 — Xp ^)eP) 


> Zi. 


We have 


/(x'^9 + ('S — Xp‘‘)e^) > Zi or /(x^9 + (s — Xp‘‘)e^) < Zi 




with p and q being assigned to the task s in the task profile x^i + (s “ Xp‘^)eP. 
• If /(x'^9 + ('S — Xp’')eP) > Zi, then, given that 


x'^9 + (s — Xp'^)e^ < x^9 + (1 — Xp'‘)e^ 

by monotonicity, we have 

/(x^J + (1 - xf'^)eP) > /(x-^J + (s - Xp‘^)eP) > Zi 


RL 
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that is 


+ (1 - Xp‘^)eP) > Zi. 


Since 


b} I t-i ^q\ p (^po)^ I /I i^%)p\ 

c « + (1 — Xp )e‘ = x^ + (1 — Xp ) 


we deduce that 


+ (1 — Xp > Zi 


„Rl I 


If f{x^i + (s — Xp'^)e^) < Zi, then , since 


x^l + (1 — xf'*)e'^ < x^9 + (1 — xf'^)e'^ + (•s — Xp‘^)e^ = x^? + (s — Xp'^)e^ + (1 “ xf‘^)e'^ 
by monotonicity, we have 

/(x'^9 + ('S — Xp'^)e^ + (1 “ xf'^)e'^) > Zi for /(x^9 + (1 — xf'^)e'^) > Zi. 


We therefore have: 

/(x^« + (s - Xp'^)e^ + (1 - xf'^)e‘^) > Zi> /(x^? + (s - Xp'^)e^); 

E ?1 

in the task profile + {s — Xp^)e^, with p and q are assigned to the same task s. 
Since p q and 

/(x^9 + (s — Xp'^)e^ + (1 “ xf‘’)e'^) > f{x^^ + (•s — Xp’^)e^) 


we have 


/(x^9 + (s — Xp'^)e^ + (1 “ s)e^) > /(x'^« + (•s — Xp‘^)e^ + (1 “ x^'^)e^) > Zi. 


x ^9 + (s — Xp'^)e^ + (1 “ s)e^ = x^? + (1 — Xp'^)e^ = + (1 — Xp 


because 


^RI — ^{^pq)p 


That is, 


j(2;(-^p<j)p _|_ ("2 _ > Zi 


because 


/(x^9 + (s - Xp'^)e^ + (1 - s)e^) > Zi 
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We therefore have 


< Zi and + (1 — Xp > Zi. 


Hence 




[ i? G 7^. , = s < r = and , ^- 

Suppose { , , r> D D DON and let us show that Uz„ G 7c- . 

\ 77' = (s77, x^ + (x« - x^)e‘? + (x^ - x^)eP) G 7^- 

Since 

X^ PP^P = jjPp? 


it follows that 


/(^(«P.)p) < 


as 


/ (^X^p) < Zj. 

Let us show that /(x^'^^'^^p + (1 — Xp > Zi. 

We have by monotonicity 

f/ f iRp<i)p\ p\ 

j(x^ p^^p + (r — Xp ^je^j < Zi 


Since 


ija I /-i O i (^P'l)p\ p I /-, {^P<l)p\ 

C l + {1 — Xq^ )e^ = x^ + (r — Xp + (1 — Xg ^)e 


PV<? 


and 


/(x'^p" + (1 “ Xq'' )e'^) > z. 


R'n 


we have 


f ( {^PqY I /' i^Pl)p\ p J_ (-] (^P'j)pN g\ ^ 

/ x^ ’^^^p + (r — Xp + (1 — Xg > Zj 


that is, 


r ( (^pq)^ , ( (^P'j)pN P , ii iRpi)p\ g\ rf (^pq)^ , ( i^Pl) p 

/ x^ ’^^^p + (r — Xp )e^ + (1 — Xg )e^ > j[x^ + [r — Xp )e^) 


From p q, we have 


.(^P 9 )p I 


f x^ ^’^p + (r — Xp ’’)e^ + (1 — r)e^ >/ x^ ^“^^p + (r — Xp ’’)e^ + (l —Xg ^)e' 


(^p-j)! 1 


(O' 


that is, 


/ I x^^^'^^p + (r — Xp + (1 “ r)e^ ) > Zj 
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which implies 


/ + (1 - ) > Zi 


because 


I /' i^pi)p-. p . f-t \ p I f-\ {^p<i)ps 

^^'p + {r — Xp )e^ + (1 — r)e^ = ^^'p + {l — Xp ) 




- Xv e 


p\„p 


Therefore 


j(^(-^P9)p) ^ j^^{Rpq)p _j_ > Zi- 


Hence 


pU (z 'T?~ 
■^pq ^ 


For the sequel, for any p, q & N, we define the following sets: 




n 


ipq 


= {sR,x^) G TZf^ such that 

/ 

< R = (si?, x'^) G such that 


/ i?' = (si?,x^ + (Xj^ — x^)e'^ + (x^ — Xp)eP) G 7^^ 


<? 

and 

/VI/VJ-R 


2 g 


V 

( R' = {sR, x^ + (Xp — x^)e'^ + (x^ — Xp)eP) G 7?. \ 1 


P H 
and 


\ Xp < x^ 


R 


3.3.2 Proof of Theorem 2 


Proof. Suppose that p h q and let us show that 
Define the correspondence V’. ■x?+ —^' 7 ? + 
of positions as follows: 


7^: 


ip 


> 


7^+ 

iq 


for any i G {1, ..., k — 1}. 


• R7 

''pq ■ ''^iq 


TZ^p which to any i? G 7^^ associates an ordered allocation 


i? 

/ya 

•^p ^ '^q 

/ya.^^ /ya 

■«S: 

II 

^pq (-^) 

< 

' i?o, if i? G 7e+ 
i?0, ifi?G p-g 
, i?pg if i? ^ U R^pq 

< 

' i?o,ifi?G7e- 

i?o,ifi?G Vtp^ 

, Rpq if i? ^ R-ip u Rfpp 

^pq 


The table above gives the value V’pq(7?) of i? depending on how Xp and x^ compare. We note 
that ippq is well defined. This indeed follows from Lemmas 2-5. Let now show that ipp^ is injective. 
Remark that for any i? G TZf^, it is the case that ^pg{R) G {Rpg, Rpq}- 
Let i?, i?' G TZf^ such that i? ^ R'. Let us show that il^p^ (i?) ^ tpp^ {R')- 


• If si? 7 ^ si?', then sRp^ / si?pq, sR^^ ^ sRp^, sRpq ^ sRpg and sRpq ^ sRp^. It follows that 

^pq 7^ ^pq"! ^pq 7^ ^pq"! k^pq 7^ ^pq"! Rpq 7“ ^pqi hence '4^ pq (i?) 7^ 4^pq (-^ )• 

• If si? = si?' and x^ 7 ^ x^ , we consider the following two cases: 
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Case 1: There exists a player b G N\ {p, q} such that ^ xf'. 

Since x^^'^ and are pairwise distinct, it is the case that 


R° / R'° R° 

^ pq ^ pq ^ pq 






/ x'^p° and X 


Rn 


0/ 

^ X P'J 


which implies 


Hence 


R 


pq 


^ o'O pO 
/ -^pq"! -^pq 


7 ^ i?p„, i?pq 7 ^ i?. 


><j) ‘-pq 


/O 

pqi 


and Rpq 7 ^ 


pq- 


i’pqm^i’pq {R')- 


Case 2: For all player b G N\ {p, q}, xf = x^'. 

This case has three subcases i), ii) and Hi) below. 

i) If Xp = Xp' and x^ 7 ^ x^\ then Rp^ 7 ^ Rp^ and Rpq 7 ^ Rp^. 

• If xj^' = Xp, since 


_ R ^pq _ R' _ R _ R' / R ^pq _ R' j Rpq _ R / R' _ R _ R' 

cC ^ ^ tX/^ fX/ip ^ IP ^ CXXJ.CL tXyp %Xj^ ~~p fX/q tXjp tXyp 

it follows that 

oO f>/ D/0 p 

^PQ / ^pq ^ ^PQ / ^PQ 

^ ^ —r- T- '1 ^ .y.-v ^ t' '1 —^ '1 

djq -j— U/q diici jjp Jjp 


that is, 


If x^ = Xp, since 


Rpq 7 ^ Rpq Rpq 7^ Rpq- 


R^q _ R ^pq _ R' / R _ R ^pq _ R' J rpRpi — r^R — rpR J- rpR 

tjyp tX/p ^ fX/p tX/q ~~p fX/q tXjp ^ tX^q ^x/q cxiici *x^q *^p *^q / *^q 

it follows that 


Rln , R', 


E?/0 p 

^PQ / 


-“'pg / -L rp 

•Xyp ~i~ •X-'p ctiici •X-'q ~f~ •X/ 


that is. 


Rpq 7 ^ Rpq Rpq 7^ Rpq- 


If x^' 7 ^ Xp and x^ 7 ^ Xp, then, given that 


we have 


that is. 


R% _ R ^pq _ R' / R ^Pq _ -yRRf-A rf^PI — rfR U -y-R' 

tX/p tX/p ^ tX/p q / p ^ q q d'XXvj. tX^q *^p / *^q 


dO d/ fyfO p 

^PQ / xXpq 1 xX-pq , itpQ 

* — -f— /~Y> ^ ^ O / i ^ ^ —T” ^ ^ 

p -j— •x-'p cxiici Jbq -j— •Xyq 


Rpq 7^ Rpq Rpq 7^ Rpq- 
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ii) If / x^' and x^ = x^\ following a similar reasoning as in a), we can show that ^ 

Rpq 7^ Rpq') ^pq 7^ ^pq Rpg 7^ Rpq. 

in) Suppose that Xp ^ Xp' and x^ ^ x^'. 

• \i Xp ^ Xq', then: 

^pq _ R / R' _ ^pq +>,„+ pO n p/0 . 

Xp — Xp ^ Xp — Xp , Lliai IS, IXpq 7= xLpq, 

Xp’”^ = Xp ^ Xq' = Xp^'^, that is, R^q ^ R'pq, 

^pq _ R' / R _ Rpq p/0 n ry . 

•Jxq — q 7~ "^p — "^q 5 uiicit "^^pq -^^pq^ 

Xp^"^ = x^ ^ xf = Xp^\ that is, Rpq 7^ Rpq. 

Similarly, if 7^ Xp', we get the same conclusions. 

• If = x^' and x^ = Xp', then R' = {sR, x^ + (x^ — x^) + (x^ — x^) e^), 

ii = {sR', x^' + — x^''j eP + ^x^' — x^''j e^) and R, R' G TZfq. 

- Suppose that ii, R' G Riq. 

• If sR (p) < sR {q) and Xp < x^, then xj^' < Xp', and hence V’pq (ii) = iip<j and 'ippq {R') = Rpq, 
that is, V'pq {R) 7^ V’pg (-^0 because ii^^ 7^ ii^®. 

• If sii (p) < sii (g) and Xp > x^, then x^^ < x^\ and hence V’pq (ii) = iip<j and V’pq (iiO = -^pg/ 
that is, il^pq (ii) 7^ V’pq (-^0 because ii^^ 7^ ii),®. 

• If sR{p) > sR{q), then V’pg {R') = iipg and V'pg (.R) = .Rpg; that is, V'pq (-R) / i^pq {R') since 
Rpq 7^ -^pg- 

- Suppose that R, R' G 7i.~. 

• If sR (p) < sR {q) and Xp < x^, then x^' < Xp', and hence V’pg (ii) = iip^ and V’pq {R') = Rpq, 
that is, V'pg {R) 7^ i^pq {R') because Rpq 7^ Rpq. 

• If sR (p) < sii {q) and Xp > x^, then Xp' < x^', and hence 'ippq (ii) = ii^^ and 'ippq {R') = Rpq, 
which is equivalent to V’pq (ii) 7^ i’pq {R') because R^q 7^ Rpq. 

• If sR (p) > sR {q), then ij^pq (ii') = Rpq and V’pq (ii) = iipg, that is, tppq (ii) 7^ ippq (ii') because 
Rpq 7^ Rpq- 

- Suppose that ii G TZfq, R' G TZ~q. Then, since p ^ q, we have Xp < x^ and Xp' > Xq'. 

• If sR (p) < sR {q), then il)pq (ii) = Rpq and ippq (ii') = Rpq, that is, 'ippq (ii) 7^ ^ppq (ii') because 

dO / d/0 
■^pq / -^pq' 

• If sii (p) > sii (g), then il)pq (ii) = iipg and V'pq (iiO = -^p<j) that is, V’pq (ii) 7^ V'pg {R') because 
Rpq 7^ -f^pg- 

- Suppose that R G R-i^q, R' G TZfq. Then, since p ^ q, we have Xp > x^ et Xp' < x^'. 
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• If sR {p) < sR (q ), then {R) = R^^ and V'pg {R') = Rpq, that is, V’pg {R) ^ i^pq {R') because 

jdO / d/0 
^pq / ^pq' 

• If sR (p) > sR (q), then xl^p^ (R) = Rpq and {R') = Rpg, that is, V’pq (R) ^ i^pq {R') because 
Rpq 7 ^ Rpq- 

We conclude that for any R, R' G TZf^ such that R / R', ^lJpq (R) ^ if^p^ {R'), that is, V’pg is 
injective, which implies that TZfp > TZf^ . ■ 
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